CLAIMS 

1. \ A computer graphics system for processing image data including Z data for use in 
displacing three dimensional images on a display unit, comprising: 

^depth buffer providing for temporary storage of Z data; and 

a graphics processing unit having a graphics engine for generating image data including 
Z data, and\ memory interface unit communicatively coupled to the graphics engine and 
communicatively coupled to the depth buffer via a depth buffer interface, the graphics processing 
unit being operative to compress at least a portion of the generated Z data, to write the 
compressed portion of Z data to the depth buffer via the depth buffer interface in a compressed 
format, to read portions of compressed Z data from the depth buffer via the depth buffer 
interface, and to decompress the compressed Z data read from the buffer; 

whereby effective Z data bandwidth through the depth buffer interface is maximized in 
order to facilitate fast depth buffer access operations. 

2. A computer graphic^ system as recited in claim 1 wherein the graphics processing unit is 
operative to compress selected ones of a plurality of tiles of the generated Z data based on a 
quantitative analysis of the Z d\ta, each of the tiles of Z data having a plurality of pixels arranged 
in an array, each of the pixels bei^ig disposed at an associated (X,Y) coordinate of the array, and 
having an associated Z value. 

3. A computer graphics system afe recited in claim 2 wherein the graphics processing unit is 
operative to perform a process of compVessing a tile of Z data, the process including a step of 
determining a plane based on the (X,Y) coordinates and associated Z values of selected ones of 
the pixels of the tile. 

4. A computer graphics system as reciteckin claim 2 wherein the graphics processing unit is 
operative to perform a process of compressing ^tile of Z data, the process comprising the steps 
of: 

reading an anchor Z value associated with & selected anchor pixel of the tile; 
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5 reading a major horizontal Z value associated with a major horizontal pixel displaced a 

6 first predetermined number of pixels in a horizontal direction from the anchor pixel; 

7 determining a major horizontal difference value between the anchor Z value and the 

8 major horizontal Zsvalue; 

9 determining V horizontal gradient value based on the horizontal difference value and the 

1 0 first predetermined number of pixels; 

1 1 reading a major Vertical Z value associated with a major vertical pixel displaced a second 

12 predetermined number ofrpixels in a vertical direction from the anchor pixel; 

13 determining a major vertical difference value between the anchor Z value and the major 

14 vertical Z value; \ 

0 \ 

determining a verticalWadient value based on the vertical difference value and the 

|tj5 / second predetermined number of pixels; 

W determining an ideal plant based on the anchor Z value, the horizontal gradient value, 

and the vertical gradient value; \ 
\ 9 for each of a plurality of remaining pixels of the tile, determining an associated ideal Z 

value lying in the ideal plane at the coordinate of the associated remaining pixel; and 

01 for each of the remaining pixels\determining an associated minor Z difference value by 
p2 determining a difference between the associated ideal Z value and the associated Z value. 

1 5. A computer graphics system as recited in claim 4 wherein the process further comprises 

2 the steps of: \ 

3 using the major horizontal difference value as a first major difference value in the 

4 compressed format; \ 

5 using the major vertical difference value asVi second major difference value in the 

6 compressed format; and \ 

7 using the minor Z difference values as minor Difference values in the compressed format. 

16. A computer graphics system as recited in claim 4Wherein a compressed tile of Z data 

2 comprises: \ 

3 a first portion of compressed Z data including the airchor Z value, the major vertical 

4 difference value, and the major horizontal difference value; aW 
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1 7. A computer graphics system as recited in claim 4 wherein the graphics processing unit is 

2 further operative to perform the steps of: 

3 determining if tlae horizontal difference value is greater than a predetermined maximum 

4 value; and \ 

5 if the horizontal difference value is greater than the predetermined maximum value, 

6 writing the tile of Z data to me depth buffer via the depth buffer interface in an uncompressed 

7 format. \ 

J!j- y 8. A computer graphics system as recited in claim 4 wherein the graphics processing unit is 

\\ ^j^T further operative to perform the steps of: 
f J|l& determining if the vertical oifference value is greater than a predetermined maximum 

4 value; and \ 
M5 if the vertical difference valuers greater than the predetermined maximum value, writing 

i2> the tile of Z data to the depth buffer viathe depth buffer interface in an uncompressed format. 

1% 9. A computer graphics system as reaited in claim 4 wherein the graphics processing unit is 

2 further operative to perform the steps of: \ 

3 determining if any of the associated minor Z difference values is greater than a 

4 predetermined maximum value; and \ 

5 if any of the minor Z difference values rfe greater than a predetermined maximum value, 

6 writing the tile of Z data to the depth buffer via tke depth buffer interface in an uncompressed 

7 format. \ 

1 10. A computer graphics system as recited in claim 1 wherein the graphics engine comprises: 

2 a plurality of graphics pipeline stages for generating image data including Z data; and 

3 a Z raster operations unit communicatively couplW with the memory interface unit, the Z 

4 raster operations unit for receiving the generated Z data, and being operative to compress 

5 selected portions of the generated Z data, to receive compreaised Z data from the depth buffer via 
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6 the memory unit interface and the depth buffer interface, and to decompress the compressed Z 

7 data. \ 

1 11. V computer graphicfc system as recited in claim 10 wherein the Z raster operations unit is 

2 operative\p perform read modify write operations including the steps of: 

3 readmg previous Z datagram the depth buffer via the memory unit interface and the 

4 depth buffer interface; \ 

5 merging me previous read V data with associated portions of the generated Z data to 

6 provide merged Z oata; and \ 

7 writing the merged Z data to the depth buffer via the memory unit interface and the depth 
*S8 buffer interface. \ \ 

yl 12. A computer graphicsWstem as reorited in claim 10 wherein the Z raster operations unit is 

J^fe operative to perform read modny write operations including the steps of: 

m'3jC reading previous compressed Z data from the depth buffer via the memory unit interface 

and the depth buffer interface; \ \ 
™ 5 decompressing the read Z data* \ 

Fy6 merging the decompressed Z dam with associated portions of the generated Z data to 

f57 provide merged Z data; and \ \ 

8 writing the merged Z data to the depth buffer via the memory unit interface and the depth 

9 buffer interface. \ \ 

1 13. A computer graphics system as recited in claim V 1 wherein the read modify write 

2 operations further include the steps of: \ 

3 compressing the merged Z data; and \ 

4 writing the merged Z data to the depth buffer via thamemory unit interface and the depth 

5 buffer interface in a compressed format. \ 

1 14. A computer graphics system as recited in claim 2 wherein the Z raster operations unit is 

2 operative to perform read modify write operations including the sieps of: 
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reading a tile of previous Z data from the depth buffer via the memory unit interface and 
the depth buffer interface; 

merging the previous read Z data with associated portions of the generated Z data to 
provide a tile of merged Z data; 

determining if the tile of merged Z data may be compressed; and 

if the merged Z data may be compressed, writing the tile of merged Z data to the depth 
buffer via the memory uni\ interface and the depth buffer interface in a compressed format. 

15. A computer graphics Wstem as recited in claim 2 wherein the Z raster operations unit 
comprises: \ 

a read operation data accumulation unit for receiving the generated Z data, and being 
erative to accumulate portions Af generated Z data associated with a current tile region, and to 
provide the accumulated Z data; \ 

a decompression engine for receiving a previously written compressed tile of read Z data 
that is read from the Z buffer via the memory interface unit in a compressed format, the 
decompression engine being operative to decompress the previously written compressed tile to 
provide decompressed read Z data; and A 

a test unit for receiving the accum^ated Z data and the decompressed read Z data, and 
being operative to compare portions of themccumulated Z data with portions of the 
decompressed read data, and being operativeVo provide selected Z data. 

16. A computer graphics system as recited iA claim 9 wherein the Z raster operations unit 
further comprises: \ 

a write operation accumulation unit for recewing the merged Z data, and being operative 
to accumulate portions of merged Z data that are associated with a current tile of merged Z data; 
and \ 

a compression engine for receiving the accumulated merged Z data, and being operative 
to compress the accumulated merged Z data to provide compressed Z write data to the memory 
interface unit to be written to the Z buffer in a compressed format. 
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17. A computer graphics system as recited in claim 1 further comprising a depth buffer client 
communicativel)\coupled with the memory interface unit of the graphics processing unit, the 
client being operative to generate write requests, write address information, and write Z data to 
be written to the depth buffer, the memory interface being responsive to the write requests and 
operative to perform read modify write operations for writing the write Z data to the depth buffer 
for the client. \ 

18. A computer graphics; system as recited in claim 17 wherein the read modify write 
operations performed by the memory interface unit comprise the steps of: 

determining whether a memory location of the depth buffer indicated by the write address 
information includes a portion oV compressed Z data stored therein in a compressed format; and 

if the tile region has a compressed portion of Z data stored therein, 
jf^ reading the compressed portion of Z data from the depth buffer, and 

decompressing the compressed portion of Z data 

19. A computer graphics system as recited in claim 1 7 wherein the depth buffer client is a 
central processing unit executing a graphics application. 

20. A computer graphics system as recited in claim 1 7 wherein the depth buffer client is a 2D 
graphics engine. \ 

21. A computer graphics system as recited inVlaim 1 wherein: 

the graphics engine is operative to generatamemory address values each being indicative 
of an associated memory address location of the depih buffer; and 

the memory interface unit is responsive to theVnemory address values, and is operative to 
determine compression status information associated with at least a portion of the memory 
address values, the compression status information indicating whether an associated portion of Z 
data stored in the associated memory address location ofthe depth buffer is stored in a 
compressed format, or an uncompressed format, the memqry interface unit being operative to 
perform the steps of, \ 
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if the compression status information indicates that the associated portion of data 
is stored in the depth buffer in an uncompressed format, accessing the associated portion 
of Z data from the depth buffer during a first number of clock cycles, and 

if the compression status information indicates that the associated portion of data 
is stored in the dhpfh buffer in a compressed format, accessing the compressed portion of 
Z data from the depth buffer during a second number of clock cycles wherein the second 
number of clock cycles is less than the first number of clock cycles. 




1 22. A computer graphics sVstem as recited in claim 2 1 wherein the memory interface unit 

2 further comprises a tag memoryWorage unit for storing the compression status information, the 
tag memory storage unit being responsive to a particular one of the memory address values, and 
operative to provide the compression status information associated with the particular memory 
address value. 

Ifi 23. A computer graphics system asVecited in claim 2 wherein: 
!\2 the graphics engine is operative to generate tile memory address values indicative of 

C3 associated tile regions of the depth bufferAeach tile region providing for storage of an associated 

if|4 tile of Z data, each of the tiles of Z data inckiding a plurality of tile portions of Z data, the 

\ 2> graphics engine also being operative to generate fetch mask information associated with each of 

6 the tile memory address values, the fetch masl\ information indicating specified ones of the tile 

7 portions of the associated tile of Z data, the specified tile portions to be read from the depth 

8 buffer; and 

9 the memory interface unit is responsive to fee tile memory address values, and the 

10 associated fetch mask information, and operative to Determine compression status information 

1 1 associated with at least a portion of the memory address values, the compression status 

12 information indicating whether the associated tile of Z nata is stored at the associated tile region 

13 in a compressed format, or in an uncompressed format, f^ie memory interface unit being 

14 operative to perform the steps of, 

15 if the compression status information indica\es that the associated tile is a 

16 compressed tile that is stored in the depth buffer in a^compressed format, accessing the 

17 compressed format tile using the associated tile memoW address value/and 
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18 ft the compression status information indicates that the associated tile of data is 

19 stored in the depth buffer in an uncompressed format, accessing only the specified tile 

20 portions of the associated tile of Z data that are specified by the associated fetch mask 

21 information. N 

1 24. A computer grapmcs system as recited in claim 4 wherein: 

2 the graphics engineas operative to compress a tile of Z data to generate a compressed tile 

3 of Z data including, \ 

4 a first compressed data portion including a portion of the compressed data, and 

5 fast clear information inSiicative of whether the compressed tile of Z data represents 
»6 y/ background initialization a data for clearing the depth buffer, and if not fast clear 

compressed, a second compassed data portion; and 
|jjp8 the memory interface unit is responsive to the compressed tile of Z data, and operative to 

f ~9 read the fast clear information, and further operative to perform the steps of, 

if the fast clear information indicates that the compressed tile represents 
s l 1 initialization Z data, writing only the first compressed data portion to the depth buffer, 

%2 and \ 

H'3 if the fast clear information do^s not indicate that the compressed tile represents 

r|4 initialization Z data, writing the first ank second compressed data portions to the depth 

C ?5 buffer. \ 

1 25. A graphics processing unit for processing irmage data including Z data for use in 

2 displaying three dimensional images, the graphics processing unit being adapted for coupling 

3 with a depth buff^via a depth buffer interface, the dep\h buffer providing for temporary storage 

4 of Z data, the graphic^processing unit being operative tAcompress at least a portion of the Z 

5 data, to write the compre&^ed portion of Z data to the deptlb buffer via the depth buffer interface 

6 in a compressed format, to read portions of compressed Z cmta from the depth buffer via the 

7 depth buffer interface, and to deb^mpress the compressed Z otata read from the depth buffer, 

8 whereby effective Z data bandwidth\through the depth buffer mt erf ace is maximized in order to 

' —\ V 
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26. A graphics processing unit as recited in claim 25 further comprising 
a graphics erfgxne for generating image data including Z data; and 

a memory interface unit communicatively coupled to the graphics engine and being 
adapted for communicatWe coupling with a depth buffer via a depth buffer interface. 

27. A graphubs processing unit as recited in claim 26 being further operative to compress 
selected ones of a plurality of\iles of the generated Z data based on a quantitative analysis of the 
Z data, each of the tiles\tf Z dam having a plurality of pixels arranged in an array, each of the 
pixels being disposed at an\ssocf^Lted (X,Y) coordinate of the array, and having an associated Z 
value. 

28. A graphics processing unit as \ecited in claim 27 being further operative to perform a 
process of compressing a tile of Z dataXthe process including a step of determining a plane based 
on the (X,Y) coordinates and associated Z values of selected ones of the pixels of the tile. 



JI! 1 29. A graphics processing unit as recited in claim 27 being further operative to perform a 

H 2 process of compressing a tile of Z data, the process comprising the steps of: 
if 5 3 reading an anchor Z value associated with a selected anchor pixel of the tile; 

4 reading a major horizontal Z value associated with a major horizontal pixel displaced a 

5 first predetermined number of pixels in a horizontal direction from the anchor pixel; 

6 determining a major horizontal difference v^ue between the anchor Z value and the 

7 major horizontal Z value; 

8 determining a horizontal gradient value based o^ the horizontal difference value and the 

9 first predetermined number of pixels; 

10 reading a major vertical Z value associated with a ihajor vertical pixel displaced a second 

1 1 predetermined number of pixels in a vertical direction from the anchor pixel; 

12 determining a major vertical difference value betweenyhe anchor Z value and the major 

1 3 vertical Z value; 

14 determining a vertical gradient value based on the vertica\ difference value and the 

1 5 second predetermined number of pixels; 
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16 determinhte an ideal plane based on the anchor Z value, the horizontal gradient value, 

1 7 and the vertical gradient value; 

18 for each of a plurality of remaining pixels of the tile, determining an associated ideal Z 

19 value lying in the ideal plane at the (X,Y) coordinate of the associated remaining pixel; and 

20 for each of the reniaining pixels, determining an associated minor Z difference value by 

21 determining a difference between the associated ideal Z value and the associated Z value. 

30. A^graphics processing uhit as recited in claim 26 wherein the graphics engine comprises: 
a plurality of graphics pipeline stages for generating image data including Z data; and 
a Z raster operations unit coVmunicatively coupled with the memory interface unit, the Z 

raster operations unit for receiving th& generated Z data, and being operative to compress 
selected portions of the generated Z dam, to receive compressed Z data from the depth buffer via 
the memory unit interface and th^depth puffer interface, and to decompress the compressed Z 
data. 

31. A graphics processing unit as recited in claim 26 wherein the Z raster operations unit is 
operative to perform read modify write operations including the steps of: 

reading previous Z data from the depth bipffer via the memory unit interface and the 
Q 4 depth buffer interface; 

~~ 5 merging the previous read Z data with associated portions of the generated Z data to 

6 provide merged Z data; and 

7 writing the merged Z data to the depth buffer vi^the memory unit interface and the depth 

8 buffer interface. 





32. Asgraphics processing unit as recited in claim 26 wherein the Z raster operations unit is 
operative to pfcrform read modify write operations including tnpsteps of: 

reading previous compressed Z data from the depth buffer via the memory unit interface 
and the depth buffer interface; 

decompressing thetead Z data; 

merging the decompressed read Z data with associated portioi^i of the generated Z data to 
provide merged Z data; and 
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Witing the merged Z data to the depth buffer via the memory unit interface and the depth 



buffer interface. 



^2 



4 

5 



33. A graphic^ processing unit as recited in claim 31 wherein the read modify write 
operations further include the staps of: 

compressing tne merged Z data; and 
writing the merged Z data to the depth buffer via the memory unit interface and the depth 
buffer interface in a compressed format. 
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34. A graphics processing unit as recited in claim 32 wherein the read modify write 
operations further include the steps of: 

compressing the merged Z data; a\id 

writing the merged Z data to the ddjpth buffer via the memory unit interface and the depth 
buffer interface in a compressed format. 



J 1 35. A graphics processing unit as recited in claim 27 wherein the Z raster operations unit is 

3 2 operative to perform read modify write operatiorrs including the steps of: 

3 reading a tile of previous Z data from the cf^pth buffer via the memory unit interface and 

4 the depth buffer interface; 

5 merging the previous read Z data with associated portions of the generated Z data to 

6 provide a tile of merged Z data; 

7 determining if the tile of merged Z data may be Compressed; and 

8 if the merged Z data may be compressed, writing \he tile of merged Z data to the depth 

9 buffer via the memory unit interface and the depth buffer interface in a compressed format. 



1 36. A graphics processing unit as recited in claim 27 whe^in the Z raster operations unit 

2 comprises: 
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3 a read op&ration data accumulation unit for receiving the generated Z data, and being 

4 operative to accumulate portions of generated Z data associated with a current tile region, and to 

5 provide the accumulated Z data; 

6 a decompression engine for receiving a previously written compressed tile of read Z data 

7 that is read from the zWffer via the memory interface unit in a compressed format, the 

8 decompression engine ofeing operative to decompress the previously written compressed tile to 

9 provide decompressed read Z data; and 

0 a test unit for receiving the accumulated Z data and the decompressed read Z data, and 

1 being operative to compare portions of the accumulated Z data with portions of the 

2 decompressed read data, and behig operative to provide selected Z data. 

1 37. A graphics processing unit as recited in claim 26 wherein the Z raster operations unit 

2 further comprises: \ 

3 a write operation accumulation unit for receiving the merged Z data, and being operative 

4 to accumulate portion&sof merged Z data that are associated with a current tile of merged Z data; 

&\ a compression engineer receiving, the accumulated merged Z data, and being operative 

7 to compress the accumulated merged Z dat^to provide compressed Z write data to the memory 

8 interface unit to be written to the Z buffer in ^ompressed format. 

1 38. A graphics processing unit as recited in clVim 26 wherein: 

2 the graphics engine is operative to generate\nemory address values each being indicative 

3 of an associated memory address location of the deptla buffer; and 

4 the memory interface unit is responsive to the memory address values, and is operative to 

5 determine compression status information associated with at least a portion of the memory 

6 address values, the compression status information indicating whether an associated portion of Z 

7 data stored in the associated memory address location of th\ depth buffer is stored in a 

8 compressed format, or an uncompressed format, the memorAinterface unit being operative to 

9 perform the steps of, \ 
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if the dfcmpression status information indicates that the associated portion of data is 
stored in the deptnsbuffer in an uncompressed format, accessing the associated portion of Z data 
from the depth buffer\during a first number of clock cycles, and 

if the compression status information indicates that the associated portion of data is 
stored in the depth bufferin a compressed format, accessing the compressed portion of Z data 
from the depth buffer durinW a second number of clock cycles wherein the second number of 
clock cycles is less than the fi^st number of clock cycles. 

39. A gravies processing unit as recited in claim 26 wherein the memory interface unit 
further comprisesNa tag memory storage unit for storing the compression status information, the 
tag memory storage umt being responsive to a particular one of the memory address values, and 
operative to provide the compression sriatus information associated with the particular memory 
address value. \ \ 

40. A graphics processing unit as recited \n claim 27 wherein: 

the graphics engine is operative to generate tile memory address values indicative of 
associated tile regions of the depth buffer, each rile region providing for storage of an associated 
tile of Z data, each of the tiles of Z data including b plurality of tile portions of Z data, the 
graphics engine also being operative to generate fetVh mask information associated with each of 
the tile memory address values, the fetch mask information indicating specified ones of the tile 
portions of the associated tile of Z data, the specified tile portions to be read from the depth 
buffer; and \ 

the memory interface unit is responsive to the tile memory address values, and the 
associated fetch mask information, and operative to determme compression status information 
associated with at least a portion of the memory address values, the compression status 
information indicating whether the associated tile of Z data is stared at the associated tile region 
in a compressed format, or in an uncompressed format, the memow interface unit being 
operative to perform the steps of: \ 

if the compression status information indicates that the associated tile is a compressed tile 
that is stored in the depth buffer in a compressed format, accessing the Compressed format tile 
using the associated tile memory address value, and \ 
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18 if the compression status information indicates that the associated tile of data is stored in 

19 the depth buffer in ak uncompressed format, accessing only the specified tile portions of the 

20 associated tile of Z dara that are specified by the associated fetch mask information. 

1 41. A graphics processing unit as recited in claim 27 wherein: 

2 the graphics engine ffe operative to compress a tile of Z data to generate a compressed tile 

3 of Z data including, \ 

4 a first compressed data portion including a portion of the compressed data, and fast clear 

5 information indicative of whethe\ the compressed tile of Z data represents background 

6 initialization Z data for clearing tlAdepth buffer, and if not fast clear compressed, a second 

7 compressed data portion; and \ 

rthe memory interface unit is responsive to the compressed tile of Z data, and operative to 
read the fast clear information, and further operative to perform the steps of, 

jHO if the fast clear information indicates that the compressed tile represents initialization Z 

Cfl 1 data, writing only the first compressed datapprtion to the depth buffer, and 

*J2 if the fast clear information does not\ndicate that the compressed tile represents 

*43 initialization Z data, writing the first and second compressed data portions to the depth buffer. 

Fy \ 

m 1 42. A process of managing and accessing Z d\ta in a computer graphics system including a 

w \ 

2 graphics processing unit for generating image data\ncluding Z data, and a depth buffer 

3 communicatively coupled with the graphics processing unit via a depth buffer interface, the 

4 depth buffer providing for temporary storage of the daW comprising the steps of: 

5 compressing at least a portion of the generated 2^Iata; 

6 writing the compressed portion of Z data to the deVth buffer via the depth buffer interface 

7 in a compressed format; \ 

8 reading portions of compressed Z data from the deptlMmffer via the depth buffer 

9 interface; and \ 

10 decompressing the compressed Z data read from the buffer; 

1 1 whereby effective Z data bandwidth through the depth buffer interface is maximized in 

12 order to facilitate fast depth buffer access operations. \ 
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1 43. A process as recited in claim 42 wherein the step of compressing at least a portion of the 

2 generated Z data^comprises compressing selected ones of a plurality of tiles of the generated Z 

3 data based on a quantitative analysis of the Z data, each of the tiles of Z data having a plurality of 

4 pixels arranged in an Way, each of the pixels being disposed at an associated (X,Y) coordinate 

5 of the array, and havinaan associated Z value. 

1 44. A process as reciteckin claim 43 wherein the step of compressing further comprises a step 

2 of determining a plane baseoSpn the (X,Y) coordinates and associated Z values of selected ones 

3 of the pixels of the tile. \ 

g 1 45. A process as recited in claiVt 43 wherein the step of compressing further comprises the 

/J 2 steps of \ 

4 3 reading an anchor Z value associated with a selected anchor pixel of the tile; 

J 4 reading a major horizontal Z vame associated with a major horizontal pixel displaced a 

'' s 5 first predetermined number of pixels in tMiorizontal direction from the anchor pixel; 

v determining a major horizontal difference value between the anchor Z value and the 

Y7 major horizontal Z value; \ 

y 8 determining a horizontal gradient valufe based on the horizontal difference value and the 

3 9 first predetermined number of pixels; \ 

10 reading a major vertical Z value associated with a major vertical pixel displaced a second 

1 1 predetermined number of pixels in a vertical direction from the anchor pixel; 

12 determining a major vertical difference valuabetween the anchor Z value and the major 

13 vertical Z value; \ 

14 determining a vertical gradient value based on tKe vertical difference value and the 

1 5 second predetermined number of pixels; \ 

16 determining an ideal plane based on the anchor Z vklue, the horizontal gradient value, 

1 7 and the vertical gradient value; \ 

18 for each of a plurality of remaining pixels of the tile, determining an associated ideal Z 

19 value lying in the ideal plane at the (X 5 Y) coordinate of the associated remaining pixel; and 

20 for each of the remaining pixels, determining an associated minor Z difference value by 

21 determining a difference between the associated ideal Z value and the associated Z value. 
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1 46. A process Vs recited in claim 45 wherein the process further comprises the steps of: 

2 using the ma^or horizontal difference value as a first major difference value in the 

3 compressed format; 

4 using the majorVertical difference value as a second major difference value in the 

5 compressed format; and 

6 using the minor Z difference values as minor difference values in the compressed format. 

1 47. A process as recited iA claim 45 wherein a compressed tile of Z data comprises: 

2 a first portion of compressed Z data including the anchor Z value, the major vertical 
difference value, and the major horizontal difference value; and 

a second portion of compressed Z data including at least one of the minor difference 

alues. 

48. A process as recited in claim 4£ wherein the graphics processing unit is further operative 
to perform the steps of: 

determining if the horizontal difference value is greater than a predetermined maximum 
value; and 

if the horizontal difference value is Weater than the predetermined maximum value, 
writing the tile of Z data to the depth buffer \ia. the depth buffer interface in an uncompressed 
format. 
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49. A process as recited in claim 45 wherein \he graphics processing unit is further operative 
to perform the steps of: 

determining if the vertical difference value i^ greater than a predetermined maximum 
value; and 

if the vertical difference value is greater than thJe predetermined maximum value, writing 
the tile of Z data to the depth buffer via the depth buffer\nterface in an uncompressed format. 



1 50. A process as recited in claim 45 wherein the graphic^ processing unit is further operative 

2 to perform the steps of: 
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3 determining if any of the associated minor Z difference values is greater than a 

4 predetermined maximum value; and 

5 if any of the minor Z difference values is greater than a predetermined maximum value, 

6 writing the tile of Z flata to the depth buffer via the depth buffer interface in an uncompressed 

7 format. \ 

51. A process as recited in claim 45 wherein the graphics processing unit is further operative 
to perform the steps of: \ 
10 determining if any of the associated minor Z difference values is greater than a 

predetermined maximum vaJue; and 
%Q if any of the minor Z difference values is greater than a predetermined maximum value, 

writing the tile of Z data to th^iepth buffer via the depth buffer interface in an uncompressed 
format. \ 

V 

^jPl 52. A computer graphics system for processing image data including Z data for use in 
?f 2 displaying three dimensional imageaon a display unit, comprising: 

3 a depth buffer providing for temporary storage of Z data; and 

12 4 a graphics processing unit having a graphics engine for generating image data including 

P 5 Z data, and a memory interface unit communicatively coupled to the graphics engine and 

6 communicatively coupled to the depth buffer via a depth buffer interface, the graphics processing 

7 unit being operative to determine if at least V portion of the generated Z data is compressible, to 

8 compress the portion of the generated Z data and to write the compressed portion of Z data to the 

9 depth buffer via the depth buffer interface in aVompressed format if it is compressible, to write 

10 the portion of Z data to the depth buffer via the depth buffer interface in an uncompressed format 

11 if it is not compressible, to read portions of compressed Z data from the depth buffer via the 

12 depth buffer interface, and to decompress the compressed Z data read from the buffer; 

13 whereby effective Z data bandwidth through the depth buffer interface is maximized in 

14 order to facilitate fast depth buffer access operations. \ 

1 53. A computer graphics system as recited in claim 52 wherein the graphics processing unit 

2 is operative to compress selected ones of a plurality of tiles of the generated Z data based on a 
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quantitative analyses of the Z data, each of the tiles of Z data having a plurality of pixels arranged 
in a jittered pattern, each of the pixels being disposed at an associated irregular (X,Y) sample 
point, and having an associated Z value. 
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